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1 External mennory algorithms and data structures: dealing with massive data 

Jeffrey Scott Vitter 

June 2001 ACM Computing Surveys (CSUR), volume 33 issue 2 
Publisher: ACM Press 



Full text available:'^ Pdfr828 .46 KB) 



Additional Information: full citation , abstract , references , citings , index 
terms 



Data sets in large applications are often too massive to fit completely inside the 
computers internal memory. The resulting input/output communication (or I/O) between 
fast internal memory and slower external memory (such as disks) can be a major 
performance bottleneck. In this article we survey the state of the art In the design and 
analysis of external memory (or EM) algorithms and data structures, where the goal is to 
exploit locality in order to reduce the I/O costs. We consider a varie ... 

Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external 
memory, hierarchical memory, multidimensional access methods, multilevel memory, 
online, out-of-core, secondary storage, sorting 



An open' abstract-object storage system 
Stephen Blott, Lukas Relly, Hans-Jorg Schek 

June 1996 ACM SZGMOD Record , Proceedings of the 1996 ACM SIGMOD international 

conference on Management of data SIGMOD '96, volume 25 issue 2 

Publisher: ACM Press 

-. u. » ^^/H-iciv/im Additional Information: full citation , abstract , references , citings , index 
Full text available: ^pdf(1.15MB) j^j;^^^^ 

Database systems must become more open to retain their relevance as a technology of 
choice and necessity. Openness implies not only databases exporting their data, but also 
exporting their services. This is as true In classical application areas as in non-classical 
(GIS, multimedia, design, etc).This paper addresses the problem of exporting storage- 
management services of indexing, replication and basic query processing. We describe an 
abstract-object storage model which provides the basic mechan ... 



3 Enhanced abstract data types in object-relational databases B 
Praveen Seshadri 

August 1998 Tlie VLDB Journai — The Internationai Journal on Very Large Data 

Bases, Volume 7 Issue 3 
Publisher: Springer-Verlag New York, Inc. 
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Full text available: ^ pdfd 19.21 KB) Additional Information: full citation , abstract , citinos . index terms 

the explosion in connplex multinnedia content makes it crucial for database systems to 
support such data efficiently. This paper argues that the ''blackbox" ADTs used in current 
object-relational systems inhibit their performance, thereby limiting their use in emerging 
applications. Instead, the next generation of object-relational database systems should be 
based on enhanced abstract data type (E-ADT) technology. An (E-ADT) can expose the 
semantics of its methods to the database ... 

Keywords: Database types, Extensibility, Object-relational database, Query optimization 



4 Data base directions: the next steps 

#John L. Berg 
November 1976 ACM SIGMOD Record , ACM SIGMIS Database, volume 8 , 8 issue 4 , 2 

Publisher: ACM Press 

Full text available: Qpdf(9.95MB) Additional Information: full citation , abstract , citings 

What information about data base technology does a manager need to mal<e prudent 
decisions about using this new technology? To provide this information the National 
Bureau of Standards and the Association for Computing Machinery established a workshop 
of approximately 80 experts in five major subject areas. The five subject areas were 
auditing, evolving technology, government regulations, standards, and user experience. 
Each area prepared a report contained in these proceedings. The proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, 
government regulation, management objectives, privacy, security, standards, technology 
assessment, user experience 



5 A Value Transmission Method for Abstract Data Typ es H 

^ Maurice P. Herlihy, Barbara Liskov 

Ni/ October 1982 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 4 Issue 4 
Publisher: ACM Press 

Full text available: ^pdf(163 MB) Additional Information: full citation , references , citings , index terms 




6 Operatin g system principles 
Per Brinch Hansen 
January 1973 Book 

Publisher: Prentice-Hall, Inc. 

f- II * * I ui 01 MAO OA Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdfdS.SI MB) ^ — 

^^-^ terms 

From the Preface 
MAIN GOAL 

This book tries to give students of computer science and professional programmers a 
general understanding of operating systems— the programs that enable people to share 
computers efficiently. 

To make the sharing of a computer tolerable, an operating system must enforce certain 
rules of behavior on all its users. One would therefore expect the designers of operating 
systems to do their utmost to make them as s ... 
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7 Cr yptography and data security 
Dorothy Elizabeth Robling Denning 
January 1982 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available: ■fg |pdf(19.47 MB) Additional Information: full citation , abstract , references , citings , index 

' l^^3-*^ ' terms 

From the Preface (See Front Matter for full Preface) 

Electronic conriputers have evolved from exiguous experinnenta! enterprises in the 1940s 
to prolific practical data processing systems In the 1980s. As we have come to rely on 
these systems to process and store data, we have also come to wonder about their ability 
to protect valuable data. 



Data security is the science and study of methods of protecting data in computer and 
communication systems from unauthorized disclosure ... 

8 The multics system: an examination of its structure 
Elliott I. Organick 

January 1972 Book 

Publisher: MIT Press 

Full text available* fi! |pdf(23.94 MB) Additional Information: full citation , abstract , references , cited by . index 

terms 

This volume provides an overview of the Multics system developed at M.I.T.—a time- 
shared, general purpose utility like system with third-generation software. The advantage 
that this new system has over its predecessors lies in its expanded capacity to manipulate 
and file information on several levels and to police and control access to data in its 
various files. On the invitation of M.I.T.'s Project MAC, Elliott Organick developed over a 
period of years an explanation of the workings, concep ... 

9 Persistent memory: a storage architecture for object-oriented database systems 
Satish M. Thatte 

September 1986 Proceedings on the 1986 international workshop on Object-oriented 
database systems OODS '86 

Publisher: IEEE Computer Society Press 

Full text available- ^ pdfn.13 MB) Additional Information: full citation , abstract , references , citings , index 

Object-oriented databases are needed to support database objects with a wide variety of 
types and structures. A persistent memory system provides a storage architecture for 
long-term, reliable retention of objects with rich types and structures in the virtual 
memory itself. It is based on a uniform memory abstraction, which eliminates the 
distinction between transient objects (data structures) and persistent objects (files and 
databases), and therefore, allows the same set of powerful and f ... 

Design of the Mneme persistent object store 

J. Eliot B. Moss 

April 1990 ACM Transactions on Information Systems (TOIS), volume 8 issue 2 
Publisher: ACM Press 

Full text available* pdf(3,22 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms , review 

The Mneme project is an investigation of techniques for integrating programming 
language and database features to provide better support for cooperative, information- 
intensive tasks such as computer-aided software engineering. The project strategy is to 
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implement efficient, distributed, persistent programming languages. We report liere on 
the Mneme persistent object store, a fundamental component of the project, discussing 
its design and initial prototype. Mneme stores objects 

11 A survey of structured and object-oriented software specification methods and 
^ techniques 
^ Roel Wleringa 

December 1998 ACM Computing Surveys (CSUR), volume 30 issue 4 

Publisher: ACM Press 

Full text available: pdf(605,26 KB^ Additional Information: full citation , abstract, references , citings, index 
^ . terms , review 

This article surveys techniques used in structured and object-oriented software 
specification methods. The techniques are classified as techniques for the specification of 
external interaction and internal decomposition. The external specification techniques are 
further subdivided into techniques for the specification of functions, behavior, and 
communication. After surveying the techniques, we summarize the way they are used in 
structured and object-oriented methods and Indicate ways in w ... 

Keywords: languages 



12 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), Volume 25 issue 2 
Publisher: ACM Press 

ui 0 o7 n/iDx Additional Information: full citation , abstract , references , citings , index 

Full text available: TSj pdf(9.37 MB) ; 

terms , review 

Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query-processl ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



13 Data-centric storage in sensornets with GHT, a geographic hash table 

Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin, Ramesh Govindan, Li Yin, Fang 
Yu 

August 2003 Mobile Networks and Applications, Volume 8 issue 4 
Publisher: Kluwer Academic Publishers 

Full text available:1 ^pdf(255.10 KB) Additional Information: full citation , abstract, refererices, dtiogs, index 
^^-^ terms 

Making effective use of the vast amounts of data gathered by large-scale sensor networks 
(sensornets) will require scalable, self-organizing, and energy-efficient data dissemination 
algorithms. For sensornets, where the content of the data is more Important than the 
identity of the node that gathers them, researchers have found it useful to move away 
from the Internets point-to-point communication abstraction and instead adopt 
abstractions that are more data-centric. This approach entails na ... 

Keywords: algorithms, distributed systems, performance, sensor networl<s 
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A distributed repository for immutable persistent objects 
^ Douglas WIebe 

June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, ianguages and applications OOPLSA '86, volume 2i 

Issue 11 

Publisher: ACM Press 

Full text available- l ^pclffl.OO MB) Additional Information: full citation, abstract, references, citings, index 

' terms 

Jasmine is an object-oriented system for programming-in-the-large. Jasmine describes 
software using system model objects. These objects are persistent (they have lifetimes of 
days or decades) and immutable (since system models act as historical records). This 
paper describes JStore, a distributed, replicated repository for system model objects. 
JStore provides robust, transactional, write-once storage. Designs are presented for the 
serialization, ... 

15 Classics in software engineering 
January 1979 Divisible Book 
Publisher: Yourdon Press 

Full text available: "g) pdf(22.45 MB) Additional Information: full citation , cited bv . index terms 



16 Indexing for data models with constraints and classes (extended abstract) 
^ Paris C. Kanellakis, Sridhar Ramaswamy, Darren E. Vengroff, Jeffrey S. Vitter 

^ August 1993 Proceedings of the twelfth ACM SIGACT-SIGI^OD-SIGART symposium on 
Principles of database systems PODS '93 
Publisher: ACM Press 

Full text availab!e: fg|Ddf(1.08MB) '"formation: full citation , abstract, references , citings, index 

terms 

We examine I/O-efficient data structures that provide indexing support for new data 
models. The database languages of these models include concepts from constraint 
programming (e.g., relational tuples are generalized to conjunctions of constraints) and 
from object-oriented programming (e.g., objects are organized in class hierarchies). Let n 
be the size of the database', c the number of classes, B the secondary storage page size, 
and 

17 Special issue on persistent object systems: Orthogonally persistent object systems 
Malcolm Atkinson, Ronald l^orrison 

July 1995 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 4 Issue 3 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(5.02 MB) Additional Information: full citation , abstract , references , citings 

Persistent Application Systems (PASs) are of increasing social and economic importance. 
They have the potential to be long-lived, concurrently accessed, and consist of large 
bodies of data and programs. Typical examples of PASs are CAD/CAM systems, office 
automation, CASE tools, software engineering environments, and patient-care support 
systems in hospitals. Orthogonally persistent object systems are intended to provide 
improved support for the design, construction, maintenance, and operation o ... 

Keywords: database programming languages, orthogonal persistence, persistent 
application systems, persistent programming languages 
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18 A shared, segmented memory system for an object-oriented database 
Mark F. Hornick, Stanley B. Zdonik 

January 1987 ACM Transactions on Information Systems (TOIS), volume 5 issue i 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: 

^^'■^ terms , review 

This paper describes the basic data nnodel of an object-oriented database and the basic 
architecture of the system implennenting It. In particular, a secondary storage 
segmentation scheme and a transaction-processing scheme are discussed. The 
segmentation scheme allows for arbitrary clustering of objects, including duplicates. The 
transaction scheme allows for many different sharing protocols ranging from those that 
enforce serializability to those that are nonserializable and require communi ... 

19 Charles W. Bachman interview: September 25-26. 2004: Tucson. Arizona 
Thomas Haigh 

January 2006 ACM Oral History interviews 
Publisher: ACM Press 

Full text available: g pdf(761.66 KB) Additional Information: full citation , abstract 

Charles W. Bachman reviews his career. Born during 1924 in Kansas, Bachman attended 
high school in East Lansing, Michigan before joining the Army Anti Aircraft Artillery Corp, 
with which he spent two years In the Southwest Pacific Theater, during World War II. 
After his discharge from the military, Bachman earned a B.Sc. in Mechanical Engineering 
in 1948, followed immediately by an M.Sc. in the same discipline, from the University of 
Pennsylvania. On graduation, he went to work for Do ... 

20 Applications and OS: GHT: a geographic hash table for data-centric storage 
Sylvia Ratnasamy, Brad Karp, Li Yin, Fang Yu, Deborah Estrin, Ramesh Govindan, Scott 
Shenker 

September 2002 Proceedings of the 1st ACM international worlcshop on Wireless 

sensor networks and applications WSNA '02 
Publisher: ACM Press 

I- II * ^ M ui 0 Afin^-, oo LfDv Additional Information: full citation , abstract , references , citings , index 
Full text available: ^pdf(217.28 KB) 

Making effective use of the vast amounts of data gathered by large-scale sensor networks 
will require scalable, self-organizing, and energy-efficient data dissemination algorithms. 
Previous work has identified data-centric routing as one such method. In an asso-ciated 
position paper [23], we argue that a companion method, data-centric storage (DCS), is 
also a useful approach. Under DCS, sensed data are stored at a node determined by the 
name associated with the sensed data. In this paper, we des ... 
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A real-time Ada design method based on DoD-STD-2167A 
Chrlstophe Vllle, Alain Bratel 

December 1990 Proceedings of the conference on TRI-ADA '90 TRI-Ada '90 

Publisher: ACM Press 

Full text available: ^pdf(921.97 KB) Additional information: full citation , abstract , references , citings 

This paper presents the THOMSON CSF design methodology used on large Real-Time Ada 
projects compliant with the DOD-STD-2167A standard. This design methodology was 
defined within the context of the RMR radar software project. RMR software is still under 
development and will be integrated in the Navy, Airfield and Battlefield radar systems 
over the next decade. The challenge was to conceive a methodology compliant with the 
DOD-STD-2167A standard, mapped to Ada features, ... 

2 Computing the velocity field along contours (abstract only) 

Ellen C. Hildreth 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue i 
Publisher: ACM Press 

Full text available: '^ pdf(3.92 IVIB) Additional Information: full citation , abstract 

In this paper, we present a computational study of the measurement of motion. Similar to 
other visual processes, the motion of elements is not determined uniquely by information 
in the changing image; additional constraint is required to compute a unique velocity 
field. Given this global ambiguity of motion, local measurements from the changing image 
cannot possibly specify a unique local velocity vector, and in fact, may only specify one 
component of velocity. Computation of the full two-dimens ... 

On the estimation of dense displacement vector fields from image, sequences 
(abstract only ) - 
H. H. Nagel 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue i 
Publisher: ACM Press 

Full text available: ' Qpdf(3.92 MB) Additional Information: full citation , abstract 

Based on recent experimental as well as theoretical investigations, a generalization of 
previously published approaches towards the estimation of displacement vector fields is 
formulated. The calculus of variation allows to transform this approach into a set of two 
partial differential equations for the two components of the displacement vector field. 
Some simplifying assumptions facilitate the derivation of an Iterative solution approach 
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which can be studied in closed form. 

4 The ethnog ra phically informed participatory design of a PD application to support 
comnnunication 

Rhian Davies, Skip Marcella, Joanna i^cGrenere, Barbara Purves 

September 2003 ACM SIGACCESS Accessibility and Computing , Proceedings of the 6th 
international ACM SIGACCESS conference on Computers and 
accessibility Assets '04, issue 77 78 
Publisher: ACM Press 

Fuli text avaiiable- fiB pdff366 77 KB) Additional Information: full citation , abstract , references , citings, index 
• i^j-H_v : terms 

Aphasia is an acquired communication deficit that impacts the different language 
modalities. PDAs have a form factor and feature set that suggest they could be effective 
communication tools for people with aphasia. An ethnographic study was conducted with 
one participant both to learn about communication strategies used by people with 
aphasia, and to observe how a PDA is incorporated into those strategies. The most 
significant usability issues found were file access and organization. A partic ... 

Keywords: aphasia, assistive technology, augmentative alternative communication, 
cognitive disabilities, ethnography, handheld devices, participatory design, universal 
usability 



5 The multics system: an examination of its structure 
Elliott I. Organick 

January 1972 Book 

Publisher: MIT Press 

Full text available- 1^ Ddf(23 94 MB) Additional Information: full citation , abstract , references , cited by . index 
.^g-IJL-j : terms 

This volume provides an overview of the Multics system developed at M.I.T,~a time- 
shared, general purpose utility like system with third-generation software. The advantage 
that this new system has over its predecessors lies in its expanded capacity to manipulate 
and file information on several levels and to police and control access to data in its 
various files. On the invitation of M.I.T.'s Project MAC, Elliott Organick developed over a 
period of years an explanation of the workings, concep ... 

6 Determining the instantaneous axis of translation from optic flow generated by 
^ arbitrary sensor motion (abstract only) 

^ J. H. Rieger, D. T. Lawton 

January 1984 ACI^I SIGGRAPH Computer Graphics, votume 18 issue i 

Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 

This paper develops a simple and robust procedure for determining the instantaneous axis 
of translation from image sequences induced by unconstrained sensor motion. The 
procedure is based upon the fact that difference vectors at discontinuities in optic flow 
fields generated by sensor motion relative to a stationary environment are oriented along 
translational field lines. This is developed into a procedure consisting of three steps: 1) 
locally computing difference vectors from an optic flow fie ... 
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Complex logarithmic mapping and the focus of expansion (abstract only) 
Ramesh Jain 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue i 
Publisher: ACM Press 
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Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 

Connplex logarithmic mapping has been shown to be useful for the size, rotation, and 
projection invariance of objects in a visual field for an observer translating in the direction 
of its gaze. Assuming known translational motion of the observer, the ego-motion polar 
transform was successfully used in segmentation of dynamic scenes. By combining the 
two transforms one can exploit features of both transforms and remove some of the 
limitations which restrict the applicability of both. In this paper ... 

8 Experiences with the Amoeba distributed operating system Q 
^ Andrew S. Tanenbaum, Robbert van Renesse, Hans van Staveren, Gregory J. Sharp, Sape J. 

^ Mullender 

December 1990 Communications of the ACM, volume 33 issue 12 
Publisher: ACM Press 

Full text available- If!! pdf(2.71 MB) Additional Information: full citation , abstract , references , citings , index 
. terms, review 

The Amoeba project is a research effort aimed at understanding how to connect multiple 
computers in a seamless way [16, 17, 26, 27, 31]. The basic idea is to provide the users 
with the illusion of a single powerful timesharing system, when, in fact, the system is 
implemented on a collection of machines, potentially distributed among several countries. 
This research has led to the design and implementation of the Amoeba distributed 
operating system, which is being used as a prototype and veh ... 

9 "Graphical marionette" (abstract only) Q 
^ Carol M. Ginsberg, Delle Maxwell 

^ January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue i 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 

Many person-modelling 3-D animation systems are currently being developed, but often 
suffer from confusing and elaborate user interfaces. Given over 200 degrees of freedom; 
the human form is capable of such intricate motion that its specification and display 
presents considerable difficulty to both animators and animation systems designers. Given 
such difficulties with single figures, the orchestration of several in parallel remains a 
major challenge. In pursuit of understanding thoroughly this ... 

10 Adapting optical-flow to measure object motion in reflectance and x-ray image Q 
^ se quences (abstract only) 

^ IMancy Cornelius, Takeo Kanade 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue i 

Publisher: ACM Press 

Full text available: pdf(3.92 MB) Additional Information: full citation , abstract 

This paper adapts Horn and Schunck's work on optical flow to the problem of determining 
arbitrary motions of objects from 2-dimensional. image sequences. The method allows for 
gradual changes in the way an object appears In the image sequence, and allows for flow 
discontinuities at object boundaries. We find velocity fields that give estimates of the 
velocities of objects in the image plane. These velocities are computed from a series of 
images using information about the spatial and temporal bri 

11 Representing and reasoning about change (abstract only) Q 
Reid G. Simmons, Randall Davis 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue i 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) . Additional Information: full citation , abstract 
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A recent trend in artificial intelligence research is tlie construction of expert systems 
capable of reasoning from a detailed model of the objects in their domain and the 
processes that affect those objects. We describe a system being built in this fashion, 
designed to solve a class of problems known as geologic interpretation: given a cross- 
section of the Earth's crust (showing formations, faults, intrusions, etc.), hypothesize a 
sequence of geologic events whose occurrence could have formed th ... 

12 3D balance in legged locomotion: modeling and simulation for the one-legged case | 
(abstract only) 

Seshashayee S. Murthy, Marc H. Ralbert 
January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue i 

Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 

This paper explores the notion that the motion of dynamically stable 3D legged systems 
can be decomposed into a planar part that accounts for large leg and body motions that 
provide locomotion, and an extra-planar part that accounts for subtle corrective motions 
that maintain planarity. The large planar motions raise and lower the legs to achieve 
stepping, and they propel the system forward. The extra-planar motions ensure that the 
legged system remains In the plane. A solution of this form is s ... 

13 Knowledge-based animation (abstract only) | 
^ David Zeltzer 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue i 

Publisher: ACM Press 

Fuil text available: "g l pdf(3.92 MB) Additional Information: full citation , abstract 

In constructing a goal-directed system for automatic motion synthesis for computer 
animation, the essential problem is to account for the extraordinary flexibility and 
adaptability exhibited by moving creatures. The selective potentiation and depotentiation 
of elements of a hierarchy of motor control programs is a key to the generation of 
adaptive motor control. The constraints on motion sequences are analyzed, and 
mechanisms for achieving continuity of movements are discussed. The ... 

14 A multiple track animator system for motion synchronization (abstract only) | 
D. Fortin, J. F. Lamy, D. Thalmann 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue i 
Publisher: ACM Press 

Full text available: ^pdf(3.92 MB) Additional Information: full citation , abstract 

MUTAN (Multiple Track ANimator) is an interactive system for independently animating 
three-dimensional graphical objects. MUTAN can synchronize different motions; it is also a 
good tool for synchronizing motion with sound, music, light or smell. To indicate moments 
in time, marks are associated with appropriate frame numbers. MUTAN enables the marks 
to be manipulated. An animator can also adjust one motion without modifying the others. 
To make this possible, MUTAN handles several tracks at a tim ... 

15 Motion analysis of grammatical processes in a visual-gestural language (abstract ' | 
only) 

Howard Poizner, Edward S. Klima, Ursula Bellugi, Robert B. Livingston 
January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue i 

Publisher: ACM Press 

Full text available: pdf(3.92 MB) Additional Information: full citation , abstract 

Movement of the hands and arms through space Is an essential element both in the lexical 
structure of American Sign Language (ASL), and, most strikingly, in the grammatical 
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structure of ASL: it is in patterned changes of the movennent of signs that many 
grammatical attributes are represented. These grammatical attributes occur as an jsolable 
superimposed layer of structure, as demonstrated by the accurate identification by deaf 
signers of these attributes presented only as dynamic point-light dis ... 

16 Perceiving and recovering structure from events (abstract only) 
James E. Cutting 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue i 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB^ Additional Information: full citation , abstract 

How do perceivers Identify a moving object as seen against a changing background? How 
do figure and ground separate? Such questions have engaged psychologists for at least 
seventy years. In particular, the Gestalt psychologists were deeply concerned with the 
latter, but had only the illdefined notion of common fate, or uniform density, for dealing 
with the former. The coherent flow of a moving object is seen, somehow, by extracting 
those aspects of the whole that segregate it from the gro ... 

17 Selective attention to aspects of motion configurations: common vs. relative motion 

(abstract only ) 

James R. Pomerantz, Nelson Toth 
January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue i 

Publisher: ACM Press 

Full text available: "Q pdfO.QZ MB) Additional Information: full citation , abstract 

The motion of a dot configuration may be described as the sum of its relative (part) and 
common (whole) motion components. Is either of these two component dimensions 
extracted before the other in human perception? Reaction time data from selective 
attention experiments show that neither dimension can be responded to without 
interference from the other, implying that neither Is processed more quickly than or 
ahead of the other. Following Garner's nomenclature, common and relative motions 
appear ... 

18 The cross-ratio and the perception of motion and structure (abstract only) 
William A. Simpson 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue i 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 

Followers of J. J. Gibson have proposed that the cross-ratio, a projective invariant for four 
collinear points, underlies the perception of objects in motion. Experiment 1 tested this 
theory by presenting subjects with displays of 3 or 4 dots rotating in depth. Accuracy was 
equally high in both conditions for motion and structure judgements, so the cross-ratio 
cannot be necessary. Experiments 2 and 3 tested the cue of lining up, and some evidence 
for its use was found. The results are consistent ... 

19 Perception of rotation in depth: the psychophysical evidence (abstract only) 

Myron L. Braunstein 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue i 
Publisher: ACIVI Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 



There are a variety of ways in which motion In the environment can provide information 
about three-dimensional relationships. One transformation that has received increasing 
attention in both the visual perception literature and in the machine vision literature is 
rotation in depth. This transformation, which Includes any rigid rotation other than a 
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rotation about the line of sight, can provide both a strong Impression of depth and specific 
information about three-dimensional relationships in a ... 

20 Multicomputer architectures for real-time perception (abstract only) Q 
^ Leonard Uhr 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue i 
Publisher: ACIVI Press 

Full text available: Qpdf(3>92 MB) Additional Information: full citation , abstract 

This paper exannines the computing dennands that nnust be met by a system capable of 
scene description and perception of real-world moving objects. A brief survey is made of 
the major different kinds of computer systems that have been built, or designed, and of 
the different sources of potential speed-up of processing that have been exploited.. Finally, 
a number of alternative possible hardware architectures that might be capable of handling 
real-time perception of moving objects are suggested, and ... 
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